package com.ma.auth.utils;

import com.ma.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

public class MenuHelper {
    /*
    使用递归方式来构建菜单列表
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenus) {
        //创建List集合，用于最终存放数据集合
        List<SysMenu> trees = new ArrayList<>();
        //把所有菜单数据进行遍历
        for (SysMenu sysMenu : sysMenus){
            //找到递归入口 ---- parentId == 0
            if(sysMenu.getParentId() == 0){
                trees.add(getChildren(sysMenu,sysMenus));
            }
        }
        return trees;
    }

    private static SysMenu getChildren(SysMenu sysMenu, List<SysMenu> sysMenus) {
        sysMenu.setChildren(new ArrayList<>());
        //遍历所有菜单数据，寻找id和parentId的对应关系
        for(SysMenu menu : sysMenus){
            //当前id若与下一层id相等，表示有下层数据，将下层数据放入children集合
            if (sysMenu.getId().longValue() == menu.getParentId().longValue()){
                if (sysMenu.getChildren() == null){
                    sysMenu.setChildren(new ArrayList<>());
                }
                //若下一层还有下一层，以此类推
                sysMenu.getChildren().add(getChildren(menu,sysMenus));
            }
        }
        return sysMenu;
    }
}
